public class test3 {
    //力扣 1089.复写零
    public void duplicateZeros(int[] arr) {
        //先找到修改后的数组的最后一个数在原数组中的位置
        int left = 0,right = -1;
        while(left<arr.length){
            if(arr[left]!=0){
                right++;
            }else {
                right+=2;
            }
            if(right>=arr.length-1){
                break;
            }
            left++;
        }
        if(right==arr.length){
            arr[right-1]=0;
            left--;
            right-=2;
        }
        while(left>=0 ){
            if(arr[left]==0){
                arr[right] = 0;
                arr[right-1] = 0;
                right-=2;
                left--;
            }else{
                arr[right--] = arr[left--];
            }
        }
    }
}
